LES-tree: A Spatio-temporal Access Method based on Snapshots and Events

This work presents a new access method (LES-tree) for spatio-temporal databases that handles discrete change events over objects’ spatial attributes. The main characteristic of this structure is that, in addition to the traditional database snapshots, LEStree explicitly stores the events in log structures associated with space partitions. The definition of this new access method aims to extend capabilities of current spatio-temporal access methods to queries on events, while competing with current structures for traditional time-slice and time-interval queries. The paper describes the structure and presents favorable experimental cost analyses of the structure. ∗This work was partially funded by Millennium Nucleus Center for Web Research, grant P04-067-F, Mideplan, Chile. Gilberto Gutiérrez was also funded by research grant 073218 4/R, University of B́ıo-B́ıo, Chile